Token Bucket
from
Rate Limiting
一定の速度で「token」を生成し、bucketに貯める
e.g. 1秒間に2つ
requestが来るたびに一つtokenを消費する
bucket内にtokenがない場合は、requestを拒否する
例えば、各IPアドレスに対し、各API endpointに対し、一つのバケットを用意する感じになる
特徴:
バーストリクエスト（短期間の急増）に対応可能
実装が比較的シンプル
事例
AmazonのAPI Gateway
https://docs.aws.amazon.com/apigateway/latest/developerguide/api-gateway-request-throttling.html
Stripe
https://stripe.com/blog/rate-limiters
/mrsekut-book-4802614063/069